Nuprl Lemma : sublist_append_front 11,40

T:Type, L,L1,L2:(T List).
(((null(L)))  ((last(L L2)))  sublist(TL; append(L1L2))  sublist(TLL1
latex


Definitionsprop{i:l}, t  T, P  Q, x:AB(x), True, sublist(TL1L2), False, A  B, P  Q, lelt(ijk), A, int_seg(ij), A c B, x:AB(x), (x  l), P  Q, P  Q, suptype(ST), subtype(ST), , P  Q, decidable(P), guard(T), last(L)
Lemmaslast wf, l member wf, null wf, assert wf, not wf, append wf, sublist wf, decidable assert, nil sublist, assert of null, non nil length, not functionality wrt iff, int seg wf, le wf, length wf1, decidable lt, select wf, length append, non neg length, select append back, increasing implies le, increasing wf, select append front

origin